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WHAT IS CLAIMED IS : 



1. A communications network comprising: 
at least one control station configured to: 

generate batches of forwarding tables, each batch of forwarding tables 
including a primary forwarding table and a plurality of backup forwarding tables, and 
forward the batches of forwarding tables; and 
a plurality of network nodes, each network node being associated with one or 
more outbound and inbound links and configured to: 

receive a batch of forwarding tables from the at least one control station, 
install the primary forwarding table from the batch as a current forwarding 



table, 



changed, 



detect that a quality of one of an associated outbound and inbound link has 



generate a message instructing other nodes of the plurality of network 
nodes to switch to a backup forwarding table in response to detecting the quality change, and 

transmit the message to the other nodes. 

2. The communications network of claim 1 wherein the message identifies the 
backup forwarding table. 
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3. The communications network of claim 1 wherein the message identifies the one 
outbound or inbound link, and 

wherein the backup forwarding table corresponds to the one outbound or inbound 

link. 

4. The communications network of claim 1 wherein each of the plurality of network 
nodes is further configured to: 

transmit the message to the at least one control station. 

5. The communications network of claim 1 wherein the plurality of network nodes 
includes at least one satellite. 

6. The communications network of claim 5 wherein the at least one control station 
includes a terrestrial control station. 

7. The communications network of claim 5 wherein the at least on control station 
includes a space-based control station. 

8. A control station in a communications network comprising a plurality of nodes, 
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the control station comprising: 

a memory configured to store topology information for the communications 

network; and 

a processor configured to: 

generate a batch of forwarding tables for each of the plurality of nodes 
based on the topology information, each batch of forwarding tables including a primary 
forwarding table and a plurality of backup forwarding tables for a corresponding one of the 
plurality of nodes, and 

cause each batch of forwarding tables to be transmitted to the 
corresponding one of the plurality of nodes. 

9. The control station of claim 8 wherein the plurality of backup forwarding tables of 
each batch of forwarding tables allows the corresponding node to handle a subset of all single 
events that can occur in the communications network. 

10. The control station of claim 8 wherein the plurality of backup forwarding tables of 
each batch of forwarding tables allows the corresponding node to handle any single event that 
can occur in the communications network. 

11. The control station of claim 8 wherein the plurality of backup forwarding tables of 
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each batch of forwarding tables allows the corresponding node to handle any combination of two 
or more events that can occur in the communications network. 

12. The control station of claim 8 wherein the plurality of nodes includes at least one 
satellite. 

13. The control station of claim 8 wherein the batch of forwarding tables includes 
forwarding tables for at least one of Internet Protocol, Asynchronous Transfer Mode, Multi- 
Protocol Label Switching, fast packet switching, and Ethernet. > 

14. In a communications network, a node that routes data in the communications 
network, comprising: 

a memory configured to store a first primary forwarding table and a first plurality 
of backup forwarding tables; and 

a processor configured to: 

receive a batch of forwarding tables from a remote network device, the 
batch of forwarding tables including a second primary forwarding table and a second plurality of 
backup forwarding tables, 

install the second primary forwarding table as a current primary 

forwarding table, and 
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replace the first plurality of backup forwarding tables with the second 
plurality of backup forwarding tables from the received batch. 

15. The node of claim 14 wherein the node includes a satellite. 

16. The node of claim 14 wherein the second plurality of backup forwarding tables 
allows the node to continue routing data in the communications network when any of a subset of 
possible events occurs in the communications network. 

17. The node of claim 14 wherein the second plurality of backup forwarding tables 
allows the node to continue routing data in the communications network when a single event 
occurs in the communications network. 

18. The node of claim 14 wherein the second plurality of backup forwarding tables 
allows the node to continue routing data in the communications network when a combination of 
two or more events occurs in the communications network. 

19. The node of claim 14 wherein the node is associated with at least one outbound 
link and at least one inbound link, and 

wherein the processor is further configured to: 
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detect a change in quality in one of the at least one outbound link and the 
at least one inbound link, 

generate a message that identifies the detected one outbound link or 

inbound link, and 

cause the message to be transmitted to one or more other nodes in the 
communications network, the message instructing the one or more other nodes to switch to a 
backup forwarding table associated with the identified one outbound link or inbound link. 

20. The node of claim 14 wherein the processor is further configured to: 
receive a message from another node in the communications network, the 

message instructing the node to switch to one of the plurality of second backup forwarding 
tables, 

determine whether the second primary forwarding table is a current forwarding 
table in the node in response to receiving the message, and 

cause the one second backup forwarding table to be the current forwarding table 
when the current forwarding table is the second primary forwarding table. 

21 . The node of claim 20 wherein the processor is further configured to: 

cause the received message to be transmitted to at least one other node in the 
communications network. 
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22. The node of claim 20 wherein the processor is further configured to: 
piggy-back the received message in a transmission to at least one other node in the 

communications network. 

23. In a communications network, a node, associated with at least one outbound link 
and at least one inbound link, that transmits data in the communications network, the node 
comprising: 

a memory configured to store a primary forwarding table and a plurality of backup 
forwarding tables; and 

a processor configured to: 

detect a change in quality in one of the at least one outbound link and the 
at least one inbound link, 

generate a message that identifies the detected one outbound link or 

inbound link, and 

cause the message to be transmitted to one or more other nodes in the 
communications network, the message instructing the one or more other nodes to switch to a 
backup forwarding table associated with the identified one outbound link or inbound link. 

24. The node of claim 23 wherein the plurality of backup forwarding tables allows the 
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node to continue routing data in the communications network when any of a subset of possible 
events occurs in the communications network. 

25. The node of claim 23 wherein the plurality of backup forwarding tables allows the 
node to continue routing data in the communications network when a single event occurs in the 
communications network. 

26. The node of claim 23 wherein the plurality of backup forwarding tables allows the 
node to continue routing data in the communications network when a combination of two or 
more events occurs in the communications network. 

27. The node of claim 23 wherein the processor is further configured to: 

receive a second message from another node in the communications network, the 
second message instructing the node to switch to one of the plurality of backup forwarding 
tables, 

determine whether the primary forwarding table is a current forwarding table in 
the node in response to receiving the second message, and 

cause the one backup forwarding table to be the current forwarding table when the 
current forwarding table is the primary forwarding table. 
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28. The node of claim 27 wherein the processor is further configured to: 

cause the received second message to be transmitted to at least one other node in 
the communications network. 

29. The node of claim 27 wherein the processor is further configured to: 
piggy-back the received second message in a transmission to at least one other 

node in the communications network. 

30. A method for routing data in a communications network that comprises a plurality 
of nodes, comprising: 

generating, for each of the plurality of nodes, a unique set of forwarding tables, 
the unique set of forwarding tables including a primary forwarding table and a plurality of 
backup forwarding tables; and 

forwarding the unique set of forwarding tables to each of the plurality of nodes, 
the plurality of backup forwarding tables allowing each of the plurality of nodes to continue 
routing data in the communications network after an occurrence of at least one event. 

3 1 . The method of claim 30 wherein the plurality of backup forwarding tables allows 
each of the plurality of nodes to continue routing data in the communications network when any 
of a subset of possible events occurs in the communications network. 
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32. The method of claim 30 wherein the plurality of backup forwarding tables allows 
each of the plurality of nodes to continue routing data in the communications network when a 
single event occurs in the communications network. 

33. The method of claim 30 wherein the plurality of backup forwarding tables allows 
each of the plurality of nodes to continue routing data in the communications network when a 
combination of two or more events occurs in the communications network. 

34. The method of claim 30 wherein at least one of the plurality of nodes includes a 
satellite. 

35. A computer-readable medium containing a plurality of instructions that, when 
executed by at least one processor, causes the at least one processor to perform a method for 
routing data in a communications network, comprising: 

generating, for each of a plurality of network nodes, a set of forwarding tables, the 
set of forwarding tables including a primary forwarding table and a plurality of backup 
forwarding tables; and 

forwarding the set of forwarding tables to each of the plurality of nodes, the 
plurality of backup forwarding tables allowing each of the plurality of nodes to continue routing 
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data in the communications network following a failure of or degradation in a network node or 
link. 

36. A method for routing data in a communications network, the method comprising: 
receiving a group of forwarding tables, the forwarding tables including a primary 

forwarding table and a plurality of backup forwarding tables; 

using the primary forwarding table as a current forwarding table for routing data 
in the communications network; and 

storing the plurality of backup forwarding tables, the plurality of backup 
forwarding tables enabling continued routing of data in the communications network when at 
least one event occurs in the communications network. 

37. The method of claim 36 wherein the at least one event includes one of a failure 
and a degradation of a link in the communications network. 

38. The method of claim 36 wherein the plurality of backup forwarding tables enables 
continued routing data in the communications network when any of a subset of possible events 
occurs in the communications network. 

39. The method of claim 36 wherein the plurality of backup forwarding tables enables 
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continued routing data in the communications network when a combination of two or more 
events occurs in the communications network. 

40. A computer-readable medium containing a plurality of instructions that, when 
executed by at least one processor, causes the at least one processor to perform a method for 
routing data in a communications network, comprising: 

receiving a group of forwarding tables, the forwarding tables including a primary 
forwarding table and a plurality of backup forwarding tables; 

installing the primary forwarding table as a current forwarding table for routing 
data in the communications network; and 

storing the plurality of backup forwarding tables, the plurality of backup 
forwarding tables enabling continued routing of data in the communications network when one 
or more events occurs in the communications network. 

41. In a node comprising at least one outbound link and at least one inbound link, a 
method for routing data in a communications network, comprising: 

detecting a change in quality of one of the outbound link and the inbound link; 
generating a message in response to the detecting, the message identifying the one 
outbound or inbound link; and 

transmitting the message to at least one other node in the communications 
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network, the message causing the at least one other node to switch to a backup forwarding table 
associated with the identified one outbound or inbound link. 

42. The method of claim 41 wherein the message further identifies the node and the 
change in quality. 

43. The method of claim 42 wherein the backup table is further associated with the 
node and the change in quality. 

44. The method of claim 41 wherein the transmitting includes: 
piggy-backing the message in a transmission to the at least one other node. 

45. A computer-readable medium containing a plurality of instructions that, when 
executed by at least one processor, causes the at least one processor to perform a method for 
routing data in a communications network, comprising: 

detecting a change from a first quality to a second quality of one of an outbound 
link and an inbound link; 

generating a message in response to the detecting, the message identifying the one 
outbound or inbound link; and 

sending the message to nodes in the communications network, the message 
causing the nodes to switch to a backup forwarding table associated with the identified one 
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outbound or inbound link. 



46. The computer-readable medium of claim 44 wherein the message further 
identifies the second quality. 

47. A system for routing data in a communications network, comprising: 

means for determining that a quality of one of an outbound link and an inbound 
link has changed; 

means for generating a message in response to determining the quality change, the 
message identifying the one outbound or inbound link; and 

means for sending the message to at least one other node in the communications 
network, the message instructing the at least one other node to switch to a backup forwarding 
table associated with the identified one outbound or inbound link. 
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